Line voronoi diagram based interpolation and application to digital terrain modelling
نویسندگان
چکیده
Local coordinates based on the Voronoi diagram are used in natural neighbour interpolation to quantify the “neighbourliness” of data sites. In an earlier paper, we have extended the natural neighbour or stolen area interpolation technique from ordinary Voronoi diagrams to Voronoi diagrams for sets of points and line segments, by providing direct vectorial formulas for the first order and second order derivatives for the stolen area. This generalization allows one to model linear discontinuities, that are not modelable through current interpolation techniques. In this paper, we recall the continuity and differentiation properties of these local coordinates and natural neighbour interpolation, and we present their application to digital terrain modelling. In our case, the data sites can be either points or oriented line segments. We use this natural neighbour interpolation in order to interpolate elevations from the neighbouring data sites, and construct a digital terrain model. We present an example of the use of the natural neighbour interpolation technique based on the Voronoi diagram for a set of points and oriented line segments for digital terrain modelling. The applications of this extended interpolation technique are shown for the modelling of linear vertical faults, dams or bridges. This research brings novelty in the modelling of topographic artifacts represented by line segments (e.g. thalwegs, crests, faults), because in the natural neghbour interpolation technique that we are using, line segments are data objects that can have an elevation (in fact an elevation for each oriented line segment).
منابع مشابه
The Crust and Skeleton – Applications in GIS
This paper shows that the simple point Voronoi diagram, together with the extraction of crust and skeleton information, can be of considerable value in a GIS environment, and that these form fundamental tools for the evaluation of spatial relationships. The “labelled skeleton” and the Voronoi skeleton are described, and are shown to be useful in the extraction of features from digitized or scan...
متن کاملMapping is a Diffusion Problem
A variety of operations have been described in recent years that are intended as digital solutions to a basic class of cartographic adjacency problems. A selection of these algorithms includes: interpolation; Voronoi diagrams of point distributions (proximal maps, Thiessen polygons); skeleton encoding (of scanned characters or polygons); corridor selection, or extraction of regions within speci...
متن کاملAn Interpolant Based on Line Segment Voronoi Diagrams
This paper considers the interpolation for multi-dimensional data using Voronoi diagrams. Sibson's interpolant is well-known as an interpolation method using Voronoi diagrams for discretely distributed data, and it is extended to continuously distributed data by Gross. On the other hand, the authors studied another interpolation method using Voronoi diagrams recently. This paper outlines the au...
متن کاملPresenting a Morphological Based Approach for Filtering The Point Cloud to Extract the Digital Terrain Model
The Digital terrain model is an important geospatial product used as the basis of many practical projects related to geospatial information. Nowadays, a dense point cloud can be generated using the LiDAR data. Actually, the acquired point cloud of the LiDAR, presents a digital surface model that contains ground and non-ground objects. The purpose of this paper is to present a new approach of ex...
متن کاملTerrain Modelling from Contours
Good quality terrain models are becoming more and more important, as applications such as runoff modelling are being developed that demand better surface orientation information than is available from traditional interpolation techniques. A consequence is that poorquality elevation grids must be massaged before they provide useable runoff models. Rather than using direct data acquisition, this ...
متن کامل